استفاده از الگوریتم lz78 برای پیش بینی درخواست صفحه بعدی کاربر در محیط وب
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس
- نویسنده البرز مقدم
- استاد راهنما احسان اله کبیر نصراله مقدم چرکری
- سال انتشار 1387
چکیده
هدف از این پایان نامه مدل سازی رفتار کاربران در وب به منظور پیش بینی رفتار آن هاست. پیش بینی صفحات وب در سال های اخیر مورد توجه پژوهشگران و شرکت های تجاری بزرگ قرار گرفته است و به منظور شخصی سازی صفحات وب، راهنمایی و هدایت کاربر و همچنین پیش واکشی صفحات وب بکار می رود. با پیش بینی رفتار کاربر می توان، صفحات وب را با نیاز وی تطبیق داد و اطلاعات بهتری در اختیار کاربر نهاد. پیش واکشی اطلاعات نیز از مواردی است که بر پایه پیش بینی صفحات وب کار می کند. مدل ما بصورت برخط ساخته می شود و نیازی به پیش پردازش اطلاعات ندارد. الگوریتم های lzw و lz78 برای مدل سازی استفاده شده اند. برای کوچک سازی هر بیشتر مدل های ساخته شده، دو الگوریتم حرص نیز ارائه شده است. روش های ارائه شده بر روی داده های سایت nasa آزمایش شدند. نتایج نشان می دهد که lzw ضمن داشتن دقت مناسب در پیش بینی رفتار کاربر، دارای اندازه بسیار کوچکتری است و زمان صرف شده برای ساختن مدل نیز از روش های پیشین کمتر است. بیشتر مدل های پیش بینی از ساختار درخت برای مدل سازی رفتار کاربر استفاده می کنند. وقتی اندازه درخت مربوط به روش lzw با روش های دیگر برابر باشد، دقت در پیش بینی حدود 10 درصد بهتر خواهد. این درحالی است که با توجه به کوچک تر بودن مدل lzw، سرعت اجرای آن نیز بیشتر است. lz78 کوچک ترین مدل را می سازد ولی دقت پیش بینی را اندکی کاهش می دهد. مهمترین ویژگی الگوریتم های ارائه شده، کوچک بودن مدل نسبت به سایر مدل ها است. آزمایشات نشان داده است که مدل ساخته شده با lzw بین 40 تا 80 در صد از سایر روش ها کوچک تر است. برای کنترل بیشتر حجم مدل ها، می توان از روش های حرص ارائه شده استفاده کرد.
منابع مشابه
استفاده از خوشهبندی و مدل مارکوف جهت پیشبینی درخواست آتی کاربر در وب
چکیده: تاکنون روشهای مختلفی جهت کاهش تأخیری که توسط کاربر مشاهده میشود، ارائه شده است. پیشواکشی وب یکی از روشهای کاهش این تأخیر است. این روش از یک الگوریتم پیشبینی استفاده میکند تا فعالیتهای آتی کاربر را پیشبینی کند. در این مقاله، روشی برای پیشبینی درخواست آتی کاربران ارائه شده است که قابل استفاده برای پیشواکشی وب است. در ایـن روش، از تـرکیب یک مدل مارکوف با خوشهبندی، مدلی جهت پیش...
متن کاملتلفیق خوشه بندی و مدل مارکوف در یک چارچوب جدید برای پیش بینی صفحه بعدی انتخابی توسط کاربر
مساله وبکاوی در حوزه های زیادی مورد کاربرد می باشد. سه شاخه اصلی این حوزه یعنی ساختارکاوی وب ، کاربردکاوی وب و محتواکاوی وب می باشند. ساختار کاوی وب به استخراج ساختار سایت و کار بر روی آن می پردازد. کاربردکاوی وب که حوزه ای می باشد که ما بر روی آن کار کرده ایم به صورت تخصصی بر روی فایل رخداد سرویس دهنده متمرکز می شود. محتوا کاوی وب نیز بر روی محتوای صفحات و پردازش آن تمرکز می کند. مسائلی که ...
تشکیل حرکت دست رسانی در صفحه با استفاده از مدل پیش بینی زیرحرکت
پیشبینی درست مسیر مطلوب حرکتی در سیستمهای کنترل و بازتوانی حرکت مانند تحریک الکتریکی عملکردی و رباتدرمانی بسیار ضروری میباشد. اینطور به نظر میآید که حرکات دسترسانی انسان، متشکل از مجموعهای از زیرحرکات میباشد که هر زیرحرکت تصحیحی از مسیر کلی حرکت میباشد. با استفاده از زیرحرکات میتوان، انجام حرکات پیچیده، یادگیری، تطبیقپذیری و دیگر ویژگیهای سیستم کنترل حرکت را تفسیر نمود. در این راست...
متن کاملاستفاده از ترکیب الگوریتم ژنتیک و شبکه های عصبی مصنوعی برای پیش بینی نیروی گاز گرفتن از روی سیگنال الکترومایوگرام
Human mastication is a common rhythmic behavior and a complex biomechanical process which is hard to reproduce. Today, investigating the relation between electrical activity of muscles and force signals is of high importance in many applications including gait analysis, orthopedics, rehabilitation, ergonomic design, haptic technology, tele-presence surgery and human-machine interaction. Surface...
متن کاملپیش بینی روند قیمت در بازار سهام با استفاده از الگوریتم جنگل تصادفی
فعالان بورس درصدد دستیابی و به کارگیری روشهایی هستند تا بتوانند با پیشبینی آتی قیمت سهام، سود سرمایه خود را افزایش دهند .بنابراین، ضروری به نظر میرسد که روشهای مناسب، صحیح و متکی به اصول علمی در تعیین قیمت آینده سهام فرآروی افراد سرمایهگذار قرار گیرد. تاکنون روشهای مختلفی جهت نیل به این هدف معرفی شدهاند که اغلب روشهای آماری و هوش مصنوعی هستند. در پژوهش حاضر با استفاده از رویکرد جنگل تصا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023